//
// Created by Jisam on 2024/6/27.
//
#include <bits/stdc++.h>
#define i64 long long
using namespace  std;


int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n;
    cin >> n;
    vector<int> a(n);
    for(int i =0; i < n ;i ++){
        a[i] = i + 1;
    }
    do{
        for(auto x : a){
            cout << setw(5) << x;
        }
        cout << "\n";
    }while(next_permutation(a.begin(),a.end()));
    return  0;
}

